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This supplement for Measure, Integration & Real Analysis should refresh your 
understanding of standard definitions, notation, and results from undergraduate real 
analysis. You will then be ready to read Measure, Integration & Real Analysis (click 
the link for a free, legal, electronic version of the book). 

The set R of real numbers, with the usual operations of addition and multiplication 
and the usual ordering, is a complete ordered field. This supplement begins by 
explaining the meaning of the last three words of the previous sentence. Because you 
have used the ordered field properties of R since childhood, in this supplement we 
emphasize the deep properties that follow from completeness. 

Section B of this supplement presents a construction of the real numbers using 
Dedekind cuts (this is the only section of this supplement not used in Measure, 
Integration & Real Analysis, so you can choose to skip this section). 

Section C focuses on the crucial concepts of supremum and infimum. The basic 
properties of open and closed subsets of R” are discussed in Section D. 

In Section E of this supplement we prove the Bolzano—Weierstrass Theorem, 
which is then used as a key tool for results concerning uniform continuity and 
maxima/minima of continuous functions on closed bounded subsets of R”. 


Nineteenth-century painting of Cicero discovering the tomb of Archimedes. 
In Section C we see how the Archimedean Property of the real 
numbers follows from the completeness property. 
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2 The Real Numbers and R” 


A Complete Ordered Fields 
Fields 


The algebraic structure of a field captures the arithmetic properties we expect of the 
real numbers. In the definition of a field below, an operation of addition on a set F is 
a function that assigns an element of F denoted a + b to each ordered pair (a,b) of 
elements of F. An operation of multiplication on a set F is a function that assigns an 
element of F denoted ab or a - b to each ordered pair (a,b) of elements of F. 


0.1 Definition field 


A field is a set F along with operations of addition and multiplication on F that 
have the following properties: 
e commutativity: a+ b = b+ aand ab = ba foralla,b € F; 


e associativity: (a+b)+c = a+(b-+c) and (ab)c = a(bc) for all 
a,b,c EF; 


distributive property: a(b +c) = ab + ac for all a,b,c € F; 


additive identity: there exists an element 0 € F such that a+ 0 = a for all 
acF; 


additive inverse: for each a € F, there exists an element —a € F such that 
a i) — 0: 

multiplicative identity: there exists an element 1 € F such that 1 4 0 and 
ai =a foralla€F; 


multiplicative inverse: for each a € F with a # 0, there exists an element 
a’ € Fsuch that aa-! = 1. 


The set Q of rational numbers, with the usual operations of addition and multi- 
plication, is a field. As another example, the set {0,1}, with the usual operations of 
addition and multiplication except that 1 + 1 is defined to be 0, is a field. 

Because 0 is the additive identity in a field, the result below connects addition and 
multiplication. The only field property that connects addition and multiplication is 
the distributive property. Thus the proof of the result below must use the distributive 
property. With that hint, the main idea of the proof (writing 0 as 0 + 0 and then using 
the distributive property) becomes easier to discover. 


OZ a0 — 10 


Suppose F is a field. Then a0 = 0 for every a € F. 


Proof Suppose a € F. Then 
a0 = a(0 + 0) 
= a0+ a0. 
Now add — (a0) to each side of the equation above, getting 0 = a0, as desired. 
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The familiar properties of arithmetic all follow easily from the field properties 
listed in the definition of a field. For example, here are a few properties of the additive 
inverse. 


0.3 properties of the additive inverse in a field 


Suppose F is a field. Then 


(a) for each a € F, the additive inverse of a is unique (thus the notation —a 
makes sense); 


(b) —(—a) = a for eacha € F; 
(c) (—1)a = —a for eacha € F. 


You should be able to write down analogous properties for the multiplicative 
inverse in a field. The proofs of the easy and familiar field properties are not provided 
here because we need to get to other topics. However, you may benefit by finding 
your own proof of the result above and other basic results about the arithmetic of 
fields. 

Subtraction and division are defined in a field using the appropriate inverse, as 
follows. 


Suppose F is a field and a,b € F. 


e The difference a — b is defined by the equation 
a—b=a+(-b). 


e Ifb #0, then the quotient 5 (which is also denoted by a/b and by a ~ b) is 
defined by the equation 


=ab-!, 


z 
b 


Ordered Fields 


The usual arithmetic properties that we expect of the real numbers follow from the 
definition of a field. However, more structure is needed to generate meaning for the 
order relationship a < b that we expect of the real numbers. The easiest way to get 
at order properties in a field comes from designating a subset to be thought of as 
the positive numbers. Then the ordering a < b can be defined to mean that b — a is 
positive. 

As motivation for the following definition, think of the properties we expect of the 
positive numbers as a subset of the real numbers: every real number is either positive 
or 0 or its additive inverse is positive; a real number and its additive inverse cannot 
both be positive; the sum and product of two positive numbers are both positive 
numbers. 
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In the following definition, the symbol P should remind you of the positive 
numbers. 


0.5 Definition ordered field; positive 


An ordered field is a field F along with a subset P of F, called the positive subset, 
with the following properties: 


e ifa€ F,thena € Pora=Oor-—ae P; 
e ifa € P, then —a ¢ P; 
e ifa,b © P,thena+b € Pandabe P. 


For example, the field Q of rational numbers, with the usual operations of addition 
and multiplication and with P denoting the usual set of positive rational numbers, is 
an ordered field. 

Because you are already familiar with the properties of the positive numbers, the 
statements and easy proofs of results concerning the positive subset are left to you as 
exercises. The following result and its proof give an example of how to work with 
the definition of an ordered field. 


0.6 the positive subset is closed under multiplicative inverse 


Suppose F is an ordered field with positive subset P. Then 


(a) 1EP; 
(b) a~! € P for every a € P. 


Proof ‘To prove (a), note that the definition of an ordered field implies that either 
1 € Por—1€ P. If1 € P, then we are done. If —1 € P, then 1 = (—1)(—1) € P 
(because P is closed under multiplication). Either way, we conclude that 1 € P. 
To prove (b), suppose a € P. If we had —a~! € P, then we would have 
1=( a')a € P (because P is closed under multiplication), which contradicts 
the second bullet point of 0.5. Thus ale P, as desired. 


Now we use the positive subset of an ordered field to define the order relations. 


0.7 Definition Jess than; greater than 


Suppose F is an ordered field with positive subset P. Suppose a,b € F. Then 
e a < bis defined to mean b —a € P; 
e a< bis defined to meana < bora =b; 


e a> bis defined to mean b < a; 


e a> bis defined to meana > bora=b. 
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An important but easy result is proved E : 
; ae Notice that the statement 0 < b is 
below to give you an indication of the pat- : 
: : : equivalent to the statement b € P. 
tern of proofs involving order properties. 


However, the other statements and proofs of the simple ordering properties are left 
to you as exercises because you already have many years of experience with the 
appropriate properties, and we need to get to other topics. 


Suppose F is an ordered field and a,b,c € F. Ifa < bandb <c, thena <c. 


Proof Suppose a < band b < c. Hence c —b € Pandb—a € P. Because P is 
closed under addition, we conclude that 


Thus a < c, as desired. | 


The familiar concept of absolute value can be defined on an ordered field, as 
follows. 


Suppose F is an ordered field and b € F. The absolute value of b, denoted ||, is 


defined by 
ne b 6ifb>0, 
—b ifb<0. 


The observation that b < |b| and —b < |b| for every b in an ordered field F 
provides the key to the proof of our next result. 


Suppose F is an ordered field and a,b € F. Then 


|a+ | < [al + [bl. 


Proof First suppose a + b > 0. In that case, we have 
ja +b] =at+b< |a|+ |b]. 
Now suppose a + b < 0. In that case, we have 
|a+ b] = —(a+b) = (—a) + (—b) < [al +81, 


completing the proof. | 
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The next result allows us to think of Q, the ordered field of rational numbers 
with the usual operations of addition and multiplication and the usual ordering, as 
contained in each ordered field. 


0.11 every ordered field contains Q 


Suppose F is an ordered field. Define gp: Q — F as follows: p(0) = 0, and for 
m and n positive integers with no common integer factors bigger than 1, let 
(ee eee ee 


en ee 
m times n times 


and let 
a = (ail) choco (a1)\)\ A tooo tT) 
Gr) ae Go eae!) 
m times n times 
where each 1 above is the multiplicative identity in F. Then ¢ is a one-to-one 


function that preserves all the ordered field properties. 


Proof 


The properties of an ordered field 
imply that1 +---+1>0.In 
— — 


Nn times 


To show that @ is a one-to-one func- 
tion, suppose first that 


PT) = PF)» 


particular, 1 +---+1+40, and 


n times 
where mm, 1, p, q are positive integers and thus the multiplicative inverses 
both fractions are in reduced form. The \@ove make sense in F. 
equality above implies that 


eof --- 4) = 4a Pi), 
eYJF_Per—-“S"*_ “~~ ee+~—>EP_-—-“S"”"*_—§/‘~_-_““~_ 
m times q times p times n times 


Repeated applications of the distributive property show that both sides of the equation 
above are a sum, with 1 appearing mq times on the left side and pn times on the right 
side. Thus 
mg = pn 

(because otherwise, after adding the additive inverse of the shorter side to both sides 
of the equation above, we would have a sum of 1’s equaling 0, which would violate 
the order properties). Thus 4 = is which shows that the restriction of @ to the 
positive rational numbers is a one-to-one function. 

Using the ideas of the paragraph above, the reader should be able to show that p 
is a one-to-one function on all of Q. The reader should also be able to verify that p 
preserves all the ordered field properties. In other words, g(a + b) = g(a) + o(b), 
(ab) = (a)9(b), p(—a) = —9(a), p(a~*) = g(a), and g(a) > 0 if and 
only if a > 0 for all a,b € Q (with a ¥ 0 for the multiplicative inverse condition). 


The result above means that we can identify a € Q with g(a) € F. Thus from 
now on we think of Q as a subset of each ordered field. 
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Completeness 


The Pythagorean Theorem implies that a right trian- 
gle with two legs of length 1 has a hypotenuse whose 1 
length c satisfies the equation c? = 2. The ancient 
Greeks discovered that the rational numbers are not 


rich enough to have such a number, as shown by the | 
next result. 1 
An isosceles right triangle, 
with c2 = 2. 


There does not exist a rational number whose square is 2. 


Proof Suppose there exist integers m and n such that 


By canceling common factors, we can choose m and 
n to have no common integer factors greater than 1. 
In other words, we can assume that “ is a fraction in 
reduced form. 

The equation above is equivalent to the equation 


m2 = 2n*. 


Thus mm? is even. Hence m is even. Thus m = 2k for 
some integer k. Substituting 2k for m in the equation 


above gives Pythagoras explaining his 
Ak? = 2n?, work (from The School of 

or equivalently Athens, painted by Raphael 
ee around 1510). 


Thus n? is even. Hence n is even. 

We have now shown that both m and 
n are even, contradicting our choice of 
m and n as having no common integer 
factors greater than 1. 

This contradiction means our original 
assumption that there is a rational num- 
ber whose square equals 2 was incorrect, 
completing the proof. | 


“When you have excluded the 
impossible, whatever remains, 


however improbable, must be the 
truth.” 
—SHERLOCK HOLMES 


Intuitively, we expect that the length of any line segment (including the hypotenuse 
of a right triangle with two legs of length 1) should be a real number. Thus the result 
above tells us that there should be a real number J2 that is not rational. The rational 
numbers Q, with the usual operations of addition and multiplication, form an ordered 
field. Hence we see that we need more than the properties of an ordered field to 
describe our notion of the real numbers. 
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Experience has shown that the best way to capture the expected properties of the 
real numbers comes through consideration of upper bounds. 


0.13 Definition upper bound 


Suppose F is an ordered field and A C F. An element D of F is called an upper 
bound of A if.a < b for everya € A. 


0.14 Example upper bounds 


If we work in the ordered field Q of rational numbers and 
A, ={aeEQ:a<3} and Ap={aEQ:a< 3}, 
then every rational number b with b > 3 is an upper bound of A, and of Ap. 
Some subsets of Q do not have an upper bound. 


0.15 Example no upper bound 


If we work in the ordered field Q of rational numbers and A is the set of even 
integers, then A does not have an upper bound. 


Now we come to a crucial definition. 


0.16 Definition least upper bound 


Suppose F is an ordered field and A C F. An element b of F is called a least 
upper bound of A if both the following conditions hold: 


e bis an upper bound of A; 


e b <c for every upper bound c of A. 


In other words, a least upper bound of a set is an upper bound that is less than or 
equal to all the other upper bounds of the set. 

If b and d are both least upper bounds of a subset A of an ordered field F, then 
b <dandd < b (by the second bullet point above), and hence b = d. In other 
words, a least upper bound of a set, if it exists, is unique. 


0.17 Example least upper bounds 
If we work in the ordered field Q of rational numbers and 
Ay={a@eEeQ:a<3} and Ap={aEQ:a< 3}, 


then 3 is the least upper bound of A, and 3 is the least upper bound of Az. Note that 
the least upper bound 3 of A, is an element of Az, but the least upper bound 3 of Az 
is not an element of Ap. 
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The next example shows that a nonempty subset of an ordered field can have an 
upper bound without having a least upper bound. 


0.18 Example {a € Q:a* < 2} does not have a least upper bound in Q 


Suppose b € Q. We want to show that 
b is not a least upper bound of {a € Q: 
a> < 2}. We know from 0.12 that b? 4 2. 
Thus b* < 2 or b? > 2. 

First consider the case where b? < 2. ; ; mar 
If we can find a positive rational number The idea here is that if b <2 then 
6 such that (b + 5)? < 2, then bis notan | ”@ can find a number slightly bigger 


oe 
upper bound of {a € Q : a? < 2}. Take than b in {a © Q:a° <2}. 


Intuitively, the least upper bound of 
{a €Q:a? <2} should be V2, 


but there is no such number in Q. 


Because b < 2 and0 < 6 < 1, we have 2b +6 < 5 and 


(b+6) = + (2b+8)8 
<b? +56 
= 2. 


Thus b is not an upper bound of {a € Q: a? < 2}. 


Now consider the case where b > 0 ; ; ao 
and b? > 2. If we can find a rational The idea here is that if b* > 2, then 


number é such that 0 < 5 < band | ¥¢ Carfind a number slightly 
(b— 65)? > 2, then b —6 is an upper 
bound of {a € Q: a? < 2}, which 
implies that b is not a least upper bound 
of {a € Q: a? < 2}. Take 


smaller than b that is an upper 
bound of {a € Q: a* < 2}. 


Then 0 < 6 < band 
(b— 6)? = b* — 2064 
> b* — 2b6 
= 2. 
Thus b is not a least upper bound of {a € Q : a* < 2}, which completes the 
explanation of why {a € Q: med 2} does not have a least upper bound in Q. 


The last example indicates that the absence of a least upper bound prevents the field 
of rational numbers from having a square root of 2, motivating the next definition. 


An ordered field F is called complete if every nonempty subset of F that has an 
upper bound has a least upper bound. 
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Example 0.18 shows that Q is not a complete ordered field. Our intuitive notion 
of the real line as having no holes indicates that the field of real numbers should be a 
complete ordered field. Thus we want to add completeness to the list of properties 
that the field of real numbers should possess. 

Experience shows that no additional properties beyond being a complete ordered 
field are needed to prove all known properties of the real numbers. Thus we define 
the real numbers (which we have not previously defined) to be a complete ordered 
field. 

Here is the formal definition, which is followed by a discussion of philosophical 
issues that this definition raises. 


e The symbol R denotes a complete ordered field. 


e R is called the field of real numbers. 


The definition of R that we have just given raises the following three philosophical 
issues: 


e Definitions or axioms? We have defined R to be a complete ordered field. For 
the rest of this book, we will prove results about R based on this definition. An 
alternative approach, in the spirit of the ancient Greeks, would be to list axioms 
(such as that every nonempty set with an upper bound has a least upper bound) 
that are assumed to be self-evident for the real line (which would not be defined 
in this approach). 


The more modern viewpoint taken here dispenses with axioms about R and 
instead concentrates on proving results about a certain structure—complete 
ordered fields—that is independent of any supposedly self-evident properties. 


Existence? We will be proving theorems about R, which means theorems about 
complete ordered fields. Those theorems would be meaningless if there do not 
exist any complete ordered fields. Thus in the next section we will construct a 
complete ordered field. 


e Uniqueness? The question of uniqueness is far less important than the question 
of existence. If there exist many different complete ordered fields, then all the 
theorems that we prove will apply to all those different complete ordered fields, 
which is a fine situation. However, you may be interested to know that there is 
essentially only one complete ordered field. 


Here essentially only one means that any two complete ordered fields differ only 
in the names of their elements. Specifically, Exercise 16 in Section C shows that 
there is a one-to-one function from any complete ordered field onto any other 
complete ordered field that preserves all the properties of a complete ordered 
field. 
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EXERCISES A 


13 


14 


Prove 0.3. 


State and prove properties for the multiplicative inverse in a field that are 
analogous to the properties in 0.3. 


Suppose F is a field and a,b € F. Prove that (—a)(—b) = ab. 


Suppose F is a field and a,b,c € F, with b 4 0 andc # 0. Prove that 
ac a 


bob 
Suppose F is a field and a,b,c,d € F, with b £ 0 andd 4 0. Prove that 
a c_ ad—be 
b od bd 
Suppose F is a field and a,b,c,d € F, with b £ 0,c £0, andd # 0. Prove that 


a.c_ ad 
bod be’ 

Suppose F is an ordered field and a,b,c,d © F. Prove that if a < bandc < d, 
thena+c<b+d. 


Suppose F is an ordered field and a,b,c,d € F. Prove that if 0 < a < band 
0<c<d,thenac < bd. 


Suppose F is an ordered field and a,b € F. Prove that if a < b and ab > 0, then 
a 

Prove that if a and b are elements of an ordered field, then |ab| = |a||b|. 

Prove that if a and b are elements of an ordered field, then ||a| — |b|| < |a— b}. 


Prove that every ordered field has at most one positive element whose square 
equals 2 (where 2 is defined to be 1 + 1). 


Suppose F is an ordered field. Prove that there does not exist 1 € F such 
that i = —1. (Thus the set of complex numbers, with its usual operation of 
multiplication, cannot be made into an ordered field.) 


Suppose F is the field of rational functions with coefficients in R. This means 
that an element of F has the form a where p and q are polynomials with real 


coefficients and q is not the 0 polynomial. Rational functions f and © are 
declared to be equal if ps = rq, and addition and multiplication are defined in F 
as you would naturally assume. 


(a) Let P denote the subset F consisting of rational functions that can be written 
in the form ", where the highest order terms of p and q both have positive 
coefficients. Show that F is an ordered field with this definition of P. 


(b) Show that F, with P defined as above, is not a complete ordered field. 
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B Construction of the Real Numbers: 
Dedekind Cuts 


You may intuitively think of a real number as a point on the real line (whatever that 
is) or as an integer followed by a decimal point followed by an infinite string of 
digits. Neither of those intuitive notions provides enough structure to easily verify 
the properties of a complete ordered field. Even defining the sum and the product 
of two real numbers can be difficult with those two approaches. Furthermore, these 
approaches make it hard to give a rigorous verification of the completeness property. 

We will construct the real numbers us- 
ing what are called Dedekind cuts. This 
clever construction uses only rational 
numbers, with no prior knowledge as- 
sumed about real numbers. 


In 1858 Richard Dedekind 
(1831-1916) invented the simple but 


rigorous construction of the real 
numbers that have been named after 
him. 


A Dedekind cut is a nonempty subset D of Q with the following properties: 
e DFQ; 


e D contains all rational numbers less than any element of D; in other words, 
if b € D, thena € D for alla € Q witha < b; 


e D does not contain a largest element. 


The set of all Dedekind cuts is denoted by D. 


The last bullet point above implies, for 
example, that {a € Q: a < 3} is nota 
Dedekind cut because it contains a largest 
element (namely, 3). Note that all the 
following examples of Dedekind cuts are defined only in terms of rational numbers. 


Intuitively, a Dedekind cut is the set 
of all rational numbers to the left of 


some point on the real line. 


0.22 Example Dedekind cuts 
Each of the following sets is a Dedekind cut: 
e {2€Q:a<3}; 
e {a€ Q:a<0orad <2}; 


e {a€Q:a<14 i 7 free J, for some positive integer n}. 


The set in the first bullet point above consists of all rational numbers less than 3. If 
we had already defined the real numbers, then we could say that the set in the second 
bullet point consists of all rational numbers less than V2 and the set in the third bullet 
point consists of all rational numbers less than e. However, the Dedekind cuts defined 
above make sense even if we know nothing about the real numbers. 
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As we will see, the set D of all 
Dedekind cuts can be given the structure 
of a complete ordered field. Intuitively, 
we identify a Dedekind cut with the real 
number that would be its right endpoint 
on the real line if that made sense. In other 
words, think about the Dedekind cut in the 
first bullet point in the previous example 
as identified with 3, the Dedekind cut in 
the second bullet point as identified with 
a/2, and the Dedekind cut in the third bul- 
let point as identified with e. 

To give the set D of all Dedekind cuts the structure of a field, first we define 
addition on D, along with the additive identity and additive inverses. You should 
think about why these are the right definitions. 


Dedekind defined his cuts slightly 
differently than is done here. 
Specifically, Dedekind defined his 
cuts as ordered pairs of sets of 
rational numbers, with each number 


in the first set less than each number 
in the second set, and with the union 
of the two sets equaling Q. The 
approach taken here is a bit simpler, 
while still using Dedekind’s basic 
idea. 


Suppose C and D are Dedekind cuts. Then C + D is defined by 
C+D={c+d:ceECdeD}. 
The Dedekind cut 0 is defined by 
O—fe0r7<uV 
Suppose D is a Dedekind cut. Then —D is defined by 


—D={a€Q:a< —b for some b € Q with b ¢ D}. 


The next result states that addition is well defined, that addition is commutative, 
that addition is associative, that 0 is the additive identity, and that —D is the additive 
inverse of D for each Dedekind cut D. These properties help make D into a field. 

0.24 addition of Dedekind cuts 


(a) C+ Disa Dedekind cut for all Dedekind cuts C, D. 


(b) C+ D=D+C for all Dedekind cuts C, D. 

(c) (B+C)+D=B+(C+D) for all Dedekind cuts B,C, D. 
(4) D+0=D for every Dedekind cut D. 

(e) —D isa Dedekind cut for every Dedekind cut D. 


(f) D+(—D) = 0 for every Dedekind cut D. 


The proof of the result above is left as an exercise. 
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The next step in making the set of all 
Dedekind cuts D into a field requires that 
we define multiplication. A definition 
analogous to the definition for the sum 
of two Dedekind cuts would define the 
product of two Dedekind cuts C and D 
to be the set of rational numbers less than 
or equal to cd for some c € C,d € D. 
However, that definition does not work because each Dedekind cut contains negative 
numbers with arbitrarily large absolute values. If we consider only Dedekind cuts C 
and D that each contain at least one positive number, then clearly we should define 


Part (d) of the previous result states 
that 0 is the additive identity for the 
set D of all Dedekind cuts. Usually 


the additive identity in a field is 
called 0, but here we use the 
notation 0 to avoid confusion with 
the rational number 0. 


CD = {a € Q:a< cd forsomec € C,d € Dwithc > 0,d > O}, 


with similarly appropriate definitions for the other three cases concerning C and D. 
For details, see the instruction before Exercise 4 in this section. That exercise ends 
with the conclusion that D (with the operations of addition and multiplication as 
defined) is a field. 

Now that we have made PD into a field, we want to make it into an ordered 
field. Thus we must define the positive subset of D, which is done in the next 
definition. To motivate this definition, think of the intuitive notion of a Dedekind cut 
as corresponding to what should be its right endpoint. 


A Dedekind cut D is called positive if b > 0 for some b € D. 


Exercise 5 asks you to verify that the definition above satisfies the requirements 
for the positive subset of a field (see 0.5). In other words, the definition above makes 
D into an ordered field. 

Now that D is an ordered field, the positive subset of D defines the meaning of 
inequalities in the usual way (see 0.7). For example, C < D means that D + (-—C ) 
is positive or C = D. The next result shows that this ordering of D has a particularly 
nice interpretation. Again, the proof is left as an exercise. 


0.26 ordering of Dedekind cuts 


Suppose C and D are Dedekind cuts. Then C < D if and only if C C D. 


Now we are ready to prove the main point about what we have been doing with 
Dedekind cuts. Specifically, we will prove that the ordered field D of Dedekind cuts 
is complete. The clean, easy proof of this result should be attributed to the cleverness 
of the definition of Dedekind cuts. 


0.27 completeness of D 


The ordered field D is complete. 
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Proof Suppose A is a nonempty subset of D that has an upper bound. We must 
show that A has a least upper bound. 
Let 
B={b€Q:be€Dforsome D€ A}. 


In other words, B is the union of all the Dedekind cuts in A. 

We will show that B is a least upper bound of A. For this to even make sense, we 
must first verify that B is a Dedekind cut. The following bullet points provide that 
verification: 


e Clearly B is nonempty, because A is nonempty. 


e To show that B 4 Q, we use the hypothesis that A has an upper bound. Because 
that upper bound is a Dedekind cut and thus is not all of Q, there exists a € Q 
not in that upper bound. Thus for every D € A, we see that a ¢ D. Thus a ¢ B. 
Hence B 4 Q. 


e The definition of B clearly implies that if b € B, then a € B for all a € Q with 
a<b. 


To show that B has no largest element, suppose b € B. Then b € D for some 
D € A. Because D is a Dedekind cut, b is not a largest element of D. Because 
D CB, this implies that b is not a largest element of B. Thus B has no largest 
element, completing the verification that B is a Dedekind cut. 


Now it makes sense to show that B is a least upper bound of A. As usual, this 
least-upper-bound proof consists of two parts, first showing that B is an upper bound 
of A and then showing that B is less than or equal to all other upper bounds of A: 


e Obviously D C B for every D € A, and thus D < B for every D € A (by 
0.26). Hence B is an upper bound of A. 


e To show that B is a least upper bound of A, suppose C € D is an upper bound 
of A. Thus D < C for every D € A, which can be restated (by 0.26) as D C C 
for every D € A. Because B is the union of all D € A, this implies that B C C. 
In other words, B < C. Hence B is a least upper bound of A, completing the 
proof. 


What is a real number? The result 
above implies that we could think of R as 
D, which would mean that a real number 
is a Dedekind cut. Although that view- 
point is technically correct, you may find 
it more useful to think of a real number in- 
tuitively as a point on the real line or as an 
element of an abstract complete ordered 
field. 


Recall that R is defined to be a 
complete ordered field. The 
existence of a complete ordered field, 
as proved in the previous result, 


means that the theorems proved in 
the rest of this book are not 
meaningless. 


A number x on the real line. 
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EXERCISES B 


1 Prove 0.24 (the addition properties on the set of Dedekind cuts). 
2 Prove that a Dedekind cut D is positive if and only if 0 € D. 


3 Prove 0.26. In other words, show that if C and D are Dedekind cuts, then 
C < Dif and only if C is a subset of D. 


For a Dedekind cut D, define the set difference Q \ D by 
Q\D={reEQ:r€éD} 
and define D+ and D~ by 
Dt ={d€D:d>0} and D7 ={rE€Q\D:r<o}. 


Think of the condition D+ ¢ @ as equivalent to D > 0. Now define the product 
CD of two Dedekind cuts C and D as follows: 


CD = 
{cd:c €Ct,dE€D*}U{qgeEQ:q <0} if Ct4O,D* 4Q; 
{cr:cECreQ\D} ifCt =@,Dt £@; 
{rd:r€Q\C,deED} ifC' 4£0,D* =@; 


{a€Q:a<rsforsomerEeC ,E€D' } ifC’ =9,D' =. 


You should think about why the definition above works to capture your intuitive 
expectations for multiplication of Dedekind cuts. 


4 (a) Prove that if C and D are Dedekind cuts, then CD (as defined above) is a 
Dedekind cut. 


(b) Let 1 = {a € Q:a <1}. Show that 1 is a multiplicative identity for the 
set D of all Dedekind cuts. 


(c) For D a Dedekind cut with D x 0, find a formula for a Dedekind cut D~! 
such that DD~! = 1. 


(d) Prove that with the addition and multiplication we have defined, the set D 
of all Dedekind cuts is a field. 


5 Show that the definition of the positive subset of D as given in 0.25 satisfies the 
requirements for an ordered field (see 0.5). In other words, show the following: 


(a) If Disa Dedekind cut, then D is positive or D = 0 or —Dis positive. 
(b) If D is a positive Dedekind cut, then —D is not a positive Dedekind cut. 
(c) If C and D are positive Dedekind cuts, then C + D and CD are positive. 


6 Because D is an ordered field, the absolute value is defined on D (see 0.9). 
Prove that |D| = DU (—D) for every Dedekind cut D. 
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C Supremum and Infimum 


Archimedean Property 


Let Z denote the set of integers and Z* 
denote the set of positive integers. Thus 


Z*CZCOCR, 


where the last inclusion comes from the 
result 0.11. 

The Archimedean Property states that 
if t is a real number, then there is a posi- 
tive integer larger than ¢. This result surely 
does not surprise you. What may surprise 
you, however, is that this result cannot be 
proved using only the properties of an or- 
dered field. Completeness must be used in 
every proof of the Archimedean Property 
because there are ordered fields in which 
this result fails (for an example, see Exer- 
cise 9 in this section). 


ose— £ 
The death of Archimedes, as depicted 
in a seventeenth-century painting. 


0.28 Archimedean Property 


Suppose t € R. Then there is a positive integer n such that t < n. 


Proof Suppose there does not exist a positive integer n such that  < n. This implies 
that t is an upper bound of Z*. Because R is complete, this implies that Z* has a 
least upper bound, which we will call b. 

Now b — 1 is not an upper bound of Z* (because b is the least upper bound of 
Z*). Thus there exists m € Zt such that b—1 < m. Thus b < m+1. Because 
m+1 € Z*, this contradicts the property that b is an upper bound of Z*. This 
contradiction completes the proof. 


The next result gives a useful restatement of the Archimedean Property. 


0.29 Archimedean Property 


Suppose €¢ € R and e > 0. Then there is a positive integer 1 such that i <6. 


Proof In the first version of the Archimedean Property (0.28), let tf = u 


e° 


Now we have an important consequence of the Archimedean Property. 
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Proof First suppose a > 0. By the Archimedean Property (0.29), there is a positive 
integer 1 such that 


Z <b-a. 

n 
Let om 

A={meZ:a< =}. 
By the Archimedean Property (0.28), there is a positive integer m such that an < m. 
Thus A is a nonempty set of positive integers. Hence A has a smallest element, 
which we will call M. Because M € A, we have a < Me 
Now M—1 ¢ A (because M is the smallest element of A). Thus M- l<a, 

which implies that 


Hence taking c = Mt completes the proof in the case where a > 0. 


Now suppose a < 0. If b > 0, then take c = 0. If b < 0, then apply the previous 
case to find a rational number d such that —b < d < —a, then take c = —d. 


Greatest Lower Bound 


The concepts of upper bound and least upper bound played a key role in our devel- 
opment of the notion of a complete ordered field. Now we make the situation more 
symmetric by introducing the concepts of lower bound and greatest lower bound. 


0.31 Definition lower bound 


Suppose A C R. A number b € R is called a lower bound of A if b < a for 
every a € A. 


0.32 Definition greatest lower bound 


Suppose A C R. A number D € R is called a greatest lower bound of A if both 
the following conditions hold: 


e bisa lower bound of A; 


e b > c for every lower bound c of A. 


If a subset of R has a greatest lower bound, then the subset has a unique greatest 
lower bound. The uniqueness follows from the same reasoning as for the uniqueness 
of the least upper bound (see the comment before 0.17). 
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0.33 Example greatest lower bounds 
If 


Ay ={aER:3<a<5} and Ap={aER:3<a<5}, 


then every real number b with b < 3 is a lower bound of A, and of Ag. Thus 3 is the 
greatest lower bound of both A; and Ap. 


The completeness property of the real numbers tells us that every nonempty 
subset of R with an upper bound has a least upper bound. The result below is the 
corresponding statement for lower bounds. Note that the upper bound property is 
part of the definition of R, but the lower bound property below is a theorem. 


0.34 existence of greatest lower bound 


Every nonempty subset of R that has a lower bound has a greatest lower bound. 


Proof Suppose A is a nonempty subset of R that has a lower bound b. Let 
—-A={-a:a€ A}. 


Then —b is an upper bound of — A, as you should verify. The completeness of R 
implies that — A has a least upper bound, which we will call t. Now —t is a greatest 
lower bound of A, as you should verify. 


The terminology defined below has wide usage in many areas of mathematics. 


0.35 Definition supremum and infimum 


Suppose A C R. The supremum of A, denoted sup A, is defined as follows: 


the least upper bound of A if A has an upper bound and A 4 @, 
sup A = 4 co if A does not have an upper bound, 
—oo 1 AC Os 


The infimum of A, denoted inf A is defined as follows: 


the greatest lower bound of A if A has a lower bound and A 4 ©, 
inf A = < —oo if A does not have a lower bound, 
(oo) ifA=©@. 


The term supremum, which comes from the same Latin root as the word superior, 
should help remind you that sup A is trying to be the largest number in A (if 
sup A ¢€ A, then sup A is the largest number in A). Similarly, the term infimum, 
which comes from the same Latin root as the word inferior, should help remind you 
that inf A is trying to be the smallest number in A (if inf A € A, then inf A is the 
smallest number in A). 
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0.36 Example infimum and supremum 
eIfA,={aER:3<a<5} and Ap={aER:3<a<5}, then 


infA; =infA2=3 and sup A; =supA2=5. 
e If A={1—+:ne Z*} = {0,5,3,4,...}, then inf A = 0 and sup A = 1. 


The symbols oo and —oo that appear in the definitions of supremum and infimum 
do not represent real numbers. The equation sup A = oo is simply an abbreviation for 
the statement A does not have an upper bound. Similarly, the equation inf A = —oo 
is an abbreviation for the statement A does not have a lower bound. 


Irrational Numbers 


The completeness property of the real numbers implies the existence of a real number 
whose square is 2. 


0.37 existence of V2 


There is a positive real number whose square equals 2. 


Proof Let 
b=sup{a eR: a’ <2}. 


The set {a ER: ae 2} has an upper bound (for example, 2 is an upper bound) 
and thus b as defined above is a real number. 

If b* < 2, then we can find a number slightly bigger than b in {a € R: a? < 2} 
(see the second paragraph of Example 0.18 for this calculation), which contradicts 
the property that b is an upper bound of {a € R: a* < 2}. 

If b? > 2, then we can find a number slightly smaller than b that is an upper bound 
of {aER: gx 2} (see the third paragraph of Example 0.18 for this calculation), 
which contradicts the property that b is the least upper bound of {a € R: a < 2}. 

The two previous paragraphs imply that b? = 2, as desired. 


The real number b produced by the proof above is called the square root of 2 and 
is denoted by V2. 


A real number is called irrational if it is not rational. 


For example, 0.12 shows that J 2 is irrational. Other well-known irrational 
numbers include e, 7z, and In 2. 

We showed previously that there is a rational number between every two distinct 
real numbers (see 0.30). Now we can show that there is also an irrational number 
between every two distinct real numbers. 
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0.39 irrational number between every two distinct real numbers 


Suppose a,b € R, with a < b. Then there exists an irrational number c such that 
m@<ec<lo 


Proof By the Archimedean Property 
(0.29), there is a positive integer n such 
that i < b—a. Let 


Are the numbers 


e+7, eM, — 
e 


a= al wf if @ is rational, rational or irrational? No one has 
at i if a is irrational. been able to answer this question. 
However, almost all mathematicians 
Then c is irrational and a <c < b. suspect that all three of these 
numbers are irrational. 
Intervals 


We will find it useful sometimes to consider a set (not a field) consisting of R and 
two additional elements called co and —oo. We define an ordering on R U {00, —oo} 
to behave exactly as you expect from the names of the two additional symbols. 


0.40 Definition ordering on RU {0o, —0o} 


e The ordering < on R is extended to R U {09, —oo} as follows: 


a < co foralla € RU {—oo}; 
—oo < a for alla € RU {oo}. 
e Fora,b E RU {~, —oo}, 


the notation a < b means that a < bora=bD; 
the notation a > b means that b < a; 


the notation a > b means that a > b ora = b. 


The notation defined below is probably already familiar to you. 


0.41 Definition interval notation 


Suppose a,b € RU {00, —oo}. Then 


e (a,b) ={tER:a<t <b}; 


e [a,b] = {t € RU {co, co} :a << t <b}; 


e (a,b] = {te RU{o}:a<t< bd}; 
e {a,b) ={t Ee RU{-co} :a<t<b}. 
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If a > b, then all four of the sets listed above are the empty set. If a = b, then 
[a,b] is the set {a} containing only one element and the other three sets listed above 
are the empty set. 

The definition above implies that (—0o, 00) equals R and that (0,00) is the set 
of positive numbers. Also note that [—co, co] = RU {co, —co} and that [0,00] = 
[0, co) U {oo}; thus neither [—oo, co] nor {0, 00] is a subset of R. 


e A subset of [—0o, oo] is called an interval if it contains all numbers that are 


between pairs of its elements. 


e In other words, a set I C [—00, 00] is called an interval if c,d € I implies 
(eave d 


The next result gives a complete description of all intervals of [—co, 09]. 


0.43 description of intervals 


Suppose I C [—oo, oo] is an interval. Then I is one of the following sets for some 
a,b € [—00, oo]: 


(a,b), [a,b], (a,b], [a,b). 


Proof Leta = infI and let b = sup I. Suppose s € I. Then a < s because a is a 
lower bound of I. Similarly, s < b. Thus s € [a,b]. We have shown that I C [a,b]. 

Now suppose t € (a,b). Because a < t and a is the greatest lower bound of I, 
the number t is not a lower bound of I. Thus there exists c € I such that c < t. 
Similarly, because t < b, there exists d € I such that t < d. Hence t € (c,d). 
Because c,d € I and I is an interval, we can conclude that t € I. Hence we have 
shown that (a,b) C I. 

We now know that 

(a,b) CIC {a,b}. 


This implies that I is (a,b), [a,b], (a,b] or [a,b). 


EXERCISES C 


1 Suppose b € Rand |b| < 1 for every positive integer n. Prove that b = 0. 
2 Suppose A Cc BC R. Show that 
infA >infB and supA < supB. 
3 Explain why it makes no sense to inquire about whether your current height as 


measured in meters is a rational number or an irrational number. 
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4 Is the speed of light in a vacuum, as measured in meters per second, a rational 
number or an irrational number? 


5 Prove or give a counterexample: Suppose 41, 47, 43,... iS a sequence of rational 
numbers such that 


sup{41,2,03,...} = “2: 


Then 
sup{4n,4n41,4n42,-..$} = V2 


for every positive integer n. 


For A and B nonempty subsets of R, define A + B by 


A+B={a+b:a€A,b € B}. 


Define arithmetic with co and —© as you would expect. For example, s -+- 00 = co 
for all s € (—©, 00] and —wo + t = —o~ forall t € [—00, 0). Note, however, 
that co + (—0o) should remain undefined. 


6 Prove that if A and B are nonempty subsets of R, then 
sup(A + B) = sup A +sup B 
and 


inf(A + B) = inf A +infB. 


An expression such as sup f means sup{ f(x): x € X}. 
x 
Similarly, inf f(x) means inf{ f(x) :x € X}. 
7 Suppose X is a nonempty set and f, ¢: X — R are functions. 


(a) Prove that 
sup(f +g) < sup f +supg. 
x x Xx 


(b) Give an example to show that the inequality above can be a strict inequality. 


8 Suppose X is a nonempty set and f,g: X — R are functions. 


(a) Prove that 
: = ; 
inf(f + g) 2 inf f + infg 


(b) Give an example to show that the inequality above can be a strict inequality. 
9 Prove that the ordered field of rational functions with coefficients in R (see 


Exercise 14 in Section A for the definition of this ordered field) does not satisfy 
the Archimedean Property. 
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(a) Suppose 41, 42,... iS a sequence in R. Prove that 


inf{@m,4m41,--.} < sup{an,@n41,-..} 


for all positive integers m,n. 
(b) Describe all sequences 41, 42,...in R such that the inequality above is an 
equality for some positive integers m,n. 


Suppose I C [—oo, oo] is an interval. Prove that the number of elements in 
IN Qis 0 or 1 or is not finite. 


Suppose A is a subset of Q that contains all the rational numbers that are 
between pairs of its elements. Prove that there exists an interval I C R such 
that A = INQ. 


Prove or give a counterexample: The intersection of every collection of intervals 
is an interval. 


Prove or give a counterexample: The union of every collection of intervals with 
a nonempty intersection is an interval. 


Suppose I C R is an interval containing more than one number. Prove that 
inf(I11Q)=infI and sup(I1MQ) =supl. 


Suppose R; and R2 are complete ordered fields. Let 91: Q — Ry and 
~2: Q — R, be the functions that allow us to think of Q as a subset of 
R, and as a subset of R» (see 0.11). Define pw: Ry — Roz as follows: for 
a € R,, let (a) be the least upper bound in Ro of 


{2(q) :q € Qand 91 (q) < 4}. 


(a) Show that w is a well-defined, one-to-one function from R; onto Ro. 
(b) Show that p(0) = 0 and p(1) = 
(c) Show that p(a+b) = p(a) + p(b) for all a,b € Ry. 
(d) Show that p(—a) = —1(a) for alla € Rj. 
(e) Show that p(ab) = p(a)p(b) for all a,b € Ry. 
( -1 


(f) Show that p(a~') = (p (a) for all a € Ry witha 4 0. 
(g) Suppose a € Rj. Show that a > 0 if and only if (a) > 0 


[Items (a)-(g) above show that Ry and R2 are essentially the same as complete 
ordered fields, with providing the relabeling. | 
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n 

D Open and Closed Subsets of R 
Limits in R” 
Throughout the next two sections, assume that m and 1 are positive integers. Thus, for 
example, 0.48 should include the hypothesis that 1 is a positive integer, but theorems 
and definitions become easier to state without explicitly repeating this hypothesis. 

We identify R! with R, the real line. The set R*, which you can think of as a 
plane, is the set of all ordered pairs of real numbers. The set R*, which you can 


think of as ordinary space, is the set of all ordered triples of real numbers. The next 
definition gives the obvious generalization to higher dimensions. 


0.44 Definition R” 


R” is the set of all ordered n-tuples of real numbers: 


R" = Ne eee te) 1 X1,.++,Xn iS R}. 


Now we generalize to the setting of R” the standard Euclidean distance from a 
point in R? or R® to the origin. We also introduce another measurement of distance 
that is a bit easier to manipulate. 


0.45 Definition ||-|| ; ||+Ilco 


For (x1,...,%n) € R", let 


CS 0 = 4/12 ee ee 


Wie ipesey ern Iie == trnaned (ile, [Xa F- 


The reason for using the subscript oo here will become clear when you get to 
LP-spaces in Chapter 7 of Measure, Integration & Real Analysis. For now, note that 
the triangle inequality 


[|X + ylloo S []xl]oo + lly|]oo for all x,y € R" 


is an easy consequence of the definition of ||-||.0. The triangle inequality also holds 
for ||-|| but its proof when n > 3 is far from obvious; Measure, Integration & Real 


Analysis contains two nice proofs of the triangle inequality for ||-|| (see 7.14 with 
p = 2 and 8.15). Meanwhile, here we will use ||-||.o for simpler proofs. Note that if 
n = 1, then ||-|| and ||-||.0 both equal the absolute value |-|. 


Now we are ready to define what it means for a sequence of elements of R” to 
have a limit. The intuition concerning limits is that if we go far enough out in a 
sequence, then all the terms beyond that will be as close as we wish to the limit. You 
should have seen limits in previous courses. Thus some key properties of limits are 
left as exercises. 
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0.46 Definition limit 


Suppose 4@1,42,... € R” and L € R” Then L is called a limit of the sequence 
a1,a2,... and we write 


lim an = 16, 
k- 00 
if for every ¢ > 0, there exists m € Z* such that 
\|4% — Llleo < € 


for all integers k > m. 


The definition above implies that 
lim ay = Lif and only if lim ||a, — LI|oo = 0. 
k-oo ko 


Because 
I|X]loo < |lx]] < V1||x]|loo for all x € R"”, 
we see that 
lim a; = L if and only if lim ||a, — L|| = 0. 
k- 00 k-o0 


We will need the following useful terminology. 


0.47 Definition converge; convergent 


A sequence in R” is said to converge and to be a convergent sequence if it has a 
limit. 


The next result states that a sequence of elements of R” converges if and only if it 
converges coordinatewise. Thus questions about convergence of sequences in R” can 
often be reduced to questions about convergence of sequences in R. The proof of this 
next result is left to the reader. 


0.48 coordinatewise limits 


Suppose @1,42,... € R" and L € R" Fork € Z*, let 


(ak 1, . ee = dk, 


and let (L),...,Ly) = L. Then lim ag = L if and only if 
k-00 


for each j € {1,...,n}. 


You should show that each sequence in R” has at most one limit. Thus the phrase 
a limit in 0.46 can be replaced by the limit. 
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Open Subsets of R” 


If n = 3, then the open cube B(x, 6) defined below is the usual cube in R° centered 
at x with sides of length 26. 


0.49 Definition open cube 


For x € R” and 6 > 0, the open cube B(x,6) is defined by 


B(x, 6) = {y € R®: ||\v—xllo < 3}: 


As a test that you are comfortable with these concepts, be sure that you can verify 
the following implication: 


0.50 y € B(x,d) = > B(y,d— |ly—xllo0) C B(x,6d). 


In the next definition, we allow the endpoints of an open interval to be oo 


Definition open interval 


A subset of R of the form (a,b) for some a,b € {—09,00] is called an open 
interval. 


Note that ifm = 1 and x € R, then B(x,6) is the open interval (x — 6,x + 0). 

Two equivalent definitions of open subsets of R” are given below. The definition in 
the first bullet point is more useful when generalizing to metric spaces. The definition 
in the second bullet point is more useful when considering bases of topological 
spaces. 


0.52 Definition open subset of R" 


e A subset G of R” is called open if for every x € G, there exists 6 > 0 such 


that B(x,d) C G. 


e Equivalently, a subset G of R” is called open if every element of G is 
contained in an open cube that is contained in G. 


Make sure you take the time to understand why the definitions given by the two bullet 
points above are equivalent (you will need to use 0.50). 

Open sets could have been defined using the open balls {y € R" : ||y— x|| < 5} 
instead of the open cubes B(x,5). These two possible approaches are equivalent 
because every open cube contains an open ball with the same center, and every open 
ball contains an open cube with the same center. Specifically, if x € R” and 6 > 0 
then 


{y ER": |ly— xl] <3} C B(x,6) C {ye R": lly— xl] < Vind}. 
as you should verify. 
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The union Uy, Ex of a sequence FE), E,... of subsets of a set S is the set of 
elements of S that are in at least one of the E;,. The intersection (\y2_, Ex is the set of 
elements of S that are in all the Ex. 

More generally, we can consider unions and intersections that are not indexed by 
the positive integers. 


0.53 Definition wnion and intersection 


Suppose A is a collection of subsets of some set S. 


e The wnion of the collection A, denoted U E, is defined by 
EEA 


{es Soe Ficesome & =) 


EEA 


e The intersection of the collection A, denoted () E, is defined by 
EcA 


() E={x€S:x €E forevery E € A}. 
EcA 


0.54 Example union and intersection 


0.55 wnion and intersection of open sets 


(a) The union of every collection of open subsets of R” is an open subset of R”. 


(b) The intersection of every finite collection of open subsets of R” is an open 
subset of R”. 


Proof The proof of (a) is left to the reader. 

To prove (b), suppose G1,..., Gm are open subsets of R” and x € Gy N---A Gu. 
Thus x € Gj for each j = 1,...,m. Because each Gj is open, there exist positive 
numbers 61,...,5m such that B(x, 6j) ‘e Gj for each j = 1,...,m. Let 


5 = min{dy,...,dm}. 


Then 6 > O and B(x,6d) C GyN---A Gy. Thus G;N--+M Gm is an open subset 
of R”, completing the proof. 


The conclusion of 0.55(b) cannot be strengthened to infinite intersections because 
0.54 gives an example of a sequence of open subsets of R whose intersection is the 
set {0}, which is not open. 
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The next definition helps us distinguish some sets as having the same number of 
elements as Z*. 


e A set C is called countable if C = © or if C = {c1,c2,...} for some 


sequence C1,C2,... of elements of C. 


e A set is called uncountable if it is not countable. 


The following two points follow easily from the definition of a countable set. 


e Every finite set is countable. This holds because if C = {c1,Cz,...,Cn}, then 
C= {e1, C2 aie ply Cny Chips } (repetitions do not matter for sets). 


e If Cis an infinite countable set, then C can be written in the form {b, bo,.. } 
where by, bz,... are all distinct. This holds because we can delete any terms in 
the sequence c1,C2,... that appear earlier in the sequence. 


We will use the next result to prove our description of open subsets of R (0.59). 


0.57 Qis countable 


The set of rational numbers is countable. 


Proof At step 1, start with the list —1,0,1. At step n, adjoin to the list in increasing 
order the rational numbers in the interval [—n, n] that can be written in the form 7 
for some integer m. Thus halfway through step 3, the list is as follows: 


1,0,1,—2,—3, -1,-4,0, 4,1,3,2,-3, -8,-%, -2,-8,-4, -1,-3,-Lo. 


Continue in this fashion to produce a sequence that contains each rational number, 
completing the proof. 

Deleting the entries in the list that already appear earlier in the list (shown above 
in red) produces a sequence that contains each rational number exactly once. 


As you probably know, R is uncountable (see 2.17 in Measure, Integration & Real 
Analysis for a proof that may be new to you). Similarly, the set of irrational numbers 
is uncountable. Thus there are more irrational numbers than rational numbers. 

The following terminology will be useful. 


A sequence E}, Ey,... of sets is called disjoint if E; 1 E, = © whenever j Ea ile. 


The next result gives a complete description of the open subsets of R. As an 
example of this result, the open set consisting of all real numbers that are not integers 
equals the union of the disjoint sequence of open intervals 


Oye Oi), 1-3 5 2S) es 
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In the result below, some (perhaps infinitely many) of the open intervals may be 
the empty set. 


0.59 open subset of R is countable disjoint union of open intervals 


A subset of R is open if and only if it is the union of a disjoint sequence of open 
intervals. 


Proof One direction of this result is easy: The union of every sequence (disjoint or 
not) of open intervals is open [by 0.55(a)]. 

To prove the other direction, suppose G is an open subset of R. For each t € G, 
let G; be the union of all the open intervals contained in G that contain t. A moment’s 
thought shows that G; is the largest open interval contained in G that contains t. 

Ifs,t € Gand G; G; 4 @, then G; = G; (because otherwise G; U G; would 
be an open interval strictly larger than at least one of G; and G; and containing both 
s and f). In other words, any two intervals in the collection of intervals {G; : t € G} 
are either disjoint or equal to each other. 

Because t € G; for each t € G, we see that the union of the collection of intervals 
{Gi : t € G} is G. 

Let 71,12,... be a sequence of rational numbers that includes every rational 
number (such a sequence exists by 0.57). Define a sequence of open intervals 
Ij, In,... as follows: 


D ifr, ¢ G, 
k= 4@ ifrre I; for some j < k, 
G,, ifr, € Gand ry ¢ I; forall] < k. 


Tk 


If t € G, then the open interval G; contains a rational number (by 0.30) and thus 
Gt = I, for some positive integer k. Thus G is the union of the disjoint sequence of 
open intervals I;,In,... . 


Closed Subsets of R” 


e If S and A are sets, then the set difference S \ A is defined to be the set of 


elements of S that are not in A. In other words, S \\ A = {s € S:s ¢ A}. 
e If ACS, then S \ A is called the complement of A in S. 


For example, the complement in R of the interval (—0o, 5) is (5, oo), 


A subset of R” is called closed if its complement in R” is open. 
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For example, the interval [1,4] is a closed subset of R because its complement in 
R is the open set (—0o, 1) U (4,00). 

Unlike doors, a subset of R” need not be either open or closed. For example, the 
interval (3, 7] is neither an open nor a closed subset of R. 

Closed sets can be more complicated than open sets. There exist closed subsets of 
R that are not the union of a sequence of intervals (an example follows from 2.76 
and 2.80 of Measure, Integration & Real Analysis). 

The following characterization of closed sets will frequently be useful. 


0.62 characterization of closed sets 


A subset of R” is closed if and only if it contains the limit of every convergent 
sequence of elements of the set. 


Proof We will prove the contrapositive in both directions. 

First suppose A is a subset of R” such that some convergent sequence 41, 42,... 
of elements of A has a limit L that is not in A. Because L = limy_,.o ax, for each 
5 > O there exists k € Z* such that || L — ay||o0 < 6. Thus L € R” \ A and 


B(L,6) £R"\ A 


for every 5 > 0. Hence R" \ A is not an open subset of R". Thus A is not a closed 
subset of R”, completing the proof in one direction. 

To prove the other direction, now suppose A is a subset of R” that is not closed. 
Thus R” \ A is not open. Hence there exists L € R” \ A such that 


B(L,~) ZR"\A 
for every k € Z*. Thus for each k € Zt, there exists a, € A such that 
|Z = aglloo < 


The inequality above implies that the sequence a1, 42,... of elements of A has limit 
L. Thus there exists a convergent sequence of elements of A whose limit is not in A, 
completing the proof in the other direction. 


The next result can be stated without 
symbols: The complement of a union is 
the intersection of the complements, and 
the complement of an intersection is the 
union of the complements. 


0.63 De Morgan’s Laws 


Suppose A is a collection of subsets of some set X. Then 


Augustus De Morgan (1806-1871) 
became the first professor of 


mathematics at University College 
London when he was 22 years old. 


K\ UE= (\(X\E) and X\ () B= U(X\B). 


EEA EeA EeA EEA 
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Proof Anelement x € X is not in Up. y E if and only if x is not in E for every 
E € A. Thus the first equality above holds. 

An element x € X is not in(\g_y E if and only if x is not in E for some E € A. 
Thus the second equality above holds. 


0.64 wnion and intersection of closed sets 


(a) The intersection of every collection of closed subsets of R” is a closed subset 


of R”. 


(b) The union of every finite collection of closed subsets of R” is a closed subset 
of R”. 


Proof This result follows immediately from De Morgan’s Laws (0.63), the definition 
of a closed set, and 0.55. 


The conclusion in 0.64(b) cannot be strengthened to infinite unions because 0.54 
gives an example of a sequence of closed subsets of R whose union is the interval 
(0,1), which is not closed. 

The empty set © and the whole space R” are both subsets of R” that are both 
open and closed. The next result says that there are no other such sets. 


0.65 sets that are both open and closed 


The only subsets of R” that are both open and closed are © and R”. 


Proof Suppose A is a subset of R” that is both open and closed. Suppose A 4 © 
and A # R" (this will be a proof by contradiction). Thus there exist a € A and 
bE R”\ A. Let 

T = {t€ [0,1]: (1-—ft)ha+tbe A} 


and let 
s=supT. 


The set T is nonempty because 0 € T; thus s € [0,1]. Let 
e=(1—s)a+sb. 


Suppose c € A. Then s # 1 (because otherwise c = b ¢ A). Because s € T and 
A is open, T contains numbers slightly larger than s, which contradicts the definition 
of s as an upper bound of T. 

Suppose c € R" \ A. Thens 4 0 (because otherwise c = a € A). Because s ¢ T 
and R” \ A is open, T contains no numbers slightly less than s, which contradicts 
the definition of s as the least upper bound of T. 

Thus we arrive at a contradiction whether c € A orc € R" \ A, completing the 
proof. 
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EXERCISES D 


1 


12 


13 


Suppose a1, 4,... and c1,C2,... are convergent sequences in R”. Prove that 


lim (ag + cx) = lim ay + lim cx. 
k- co k-00 k-00 


Suppose 41, 42,... and cy,c2,... are convergent sequences in R. Prove that 


lim (axCx) = (lim ar) ( lim Ck). 
k->0o k-00 k-00 


Prove or give a counterexample: If a1,a2,... and c1,C2,... are convergent 
sequences in R and c; 4 0 for each k € Z*, then 


lim az 
li Ak k— 00 
im = 
k-+00 Ck lim cx 
kc 


Suppose a € R. Prove that there exists a sequence 41, 4,... of rational numbers 
such that a = limg_,¢ A. 


Suppose a € R. Prove that there exists a sequence 41,42,... of irrational 
numbers such that a = limy_so9 ax. 


Prove that the union of a sequence of countable sets is a countable set. 


Suppose X is a set and w: X —+ [0,00) is a function such that 


n 
sup{ ye w(xp) in € Z* and x1,...,Xpy are distinct elements of x} < oO. 
k=1 


Prove that {x € X : w(x) > 0} is a countable set. 
Suppose G is an open subset of R. Prove that inf G ¢ G and sup G ¢ G. 
Suppose F is a nonempty closed set of positive numbers. Prove that inf F € F. 


Suppose G is an open subset of R” and F is a closed subset of R”. Prove that 
the set difference G \ F is an open subset of R”. 


Suppose F is a closed subset of R” and G is an open subset of R”. Prove that 
the set difference F \ G is a closed subset of R”. 


Suppose @1,42,... is a convergent sequence in R” with limit L. Prove that 
{L} U {a1,a2,...} is a closed subset of R”. 


Suppose A is a subset of R that does not contain 0. Let A~! = {a7! : a € A}. 


(a) Prove that A is open if and only if A~! is open. 


(b) Give an example of a closed subset A of R that does not contain 0 such that 
A~1 is not a closed subset of R. 
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15 


16 


17 


18 
19 
20 


21 


22 


23 


24 


25 
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Prove or give a counterexample: If G is an open subset of R, then fq? :a€ G} 
is open. 


Prove or give a counterexample: If F is a closed subset of R, then {a :a€ FS 
is closed. 


Prove or give a counterexample: If F is a subset of R such that {a? : a € F} is 
closed, then F is closed. 


Prove that a subset F of R is closed if and only if FM [—n, n] is closed for every 
ne Zt 


Suppose F is a closed subset of R and Q C F. Prove that F = R. 
Suppose F is a closed subset of R and (R \ Q) C F. Prove that F = R. 
Prove that 

{aE R": |la—bllo <5} and {ae R": ||a—b]] < 5} 
are both closed subsets of R” for every b € R" and every 6 > 0. 


Prove that every closed subset of R is the intersection of some sequence of open 
subsets of R, each of which has the form (—oo, a) U (b,00) for some a,b € R. 


Suppose X is a set and A, E are subsets of X. Show that 
ANE = X\ ((X\A)U(X\E)) and AUE = X\((X\A)M(X\E)). 


Suppose F, and Fy are disjoint closed subsets of R such that F,; U Fy is an 
interval. Prove that F, = © or Fp = @. 


Suppose Gj, G2,... is a disjoint sequence of open sets whose union is an interval. 
Prove that G, = @ for all k € Z* with at most one exception. 


Construct a one-to-one function from R onto R \ Q. 


Prove that if E is a subset of R” and G is an open subset of R”, then E+ G 
(which is defined to be {x + y : x € E,y € G}) is an open subset of R”. 
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E Sequences and Continuity 


Bolzano—Weierstrass Theorem 


We now define some types of sequences that will turn out to be especially useful. 


0.66 Definition increasing; decreasing; monotone 


A sequence a1, 42,... of real numbers is called 


e increasing if ay < ays, for every k € Zt; 


e decreasing if ax > ag.4 for every k € Z*; 


e@ monotone if it is either increasing or decreasing. 


0.67 Example monotone sequences 
e The sequence 2,4,6,8,... (here the k*® term is 2k) is increasing. 
e The sequence 1, i, 7 ty .. (here the > term is ») is decreasing. 
e Both of the two previous sequences are monotone. 


e The sequence 
1 1 1 
1 373, 4,9, Gren? 


(here the k" term is k if k is odd and t if k is even) is neither increasing nor 
decreasing; thus this sequence is not monotone. 


The next definition should not be a surprise. 


0.68 Definition bounded 


e Aset A C R" is called bounded if sup{||a|]oo : a € A} < ©. 
e A function into R” is called bounded if its range is a bounded subset of R”. 


e As a special case of the previous bullet point, a sequence 41,42,... of 
elements of R" is called bounded if sup{||ag|]oo :k € ZT} < ov. 


To test that you are comfortable with this terminology, make sure that you can 
show that a set A C R is bounded if and only if A has an upper bound and A has a 
lower bound. 

As you should verify, if a sequence 
of real numbers converges, then it is 
bounded. The next result states that the 
converse is true for monotone sequences. 


Note the crucial role that the 


completeness of the field of real 
numbers plays in the next proof. 
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Proof Suppose a1,a7,... is a bounded monotone sequence of real numbers. 
First we consider the case where a@1,42,... is an increasing sequence. Let 


L = sup{qy,a2,...}. 


Suppose ¢ > 0. Then L — ¢ is not an upper bound of the sequence. Thus there exists 
a positive integer m such that L — ¢ < am. Because the sequence is increasing, we 
conclude that L — ¢ < a, for all integers k > m. Thus |L — a,| = L — ay < ¢ for all 
integers k > m. Hence limy_,. 4, = L, completing the proof in this case. 

Now consider the case where a1, 42,... is a bounded decreasing sequence. Then 
the sequence —a1,—d2,... is a bounded increasing sequence, which converges by 
the first case that we considered. Multiplying by —1, we conclude that a1, a2,... 
converges, completing the proof. 


A subsequence of a sequence 41,47, 43,... is a sequence of the form 


Ak, 1 Akg Akgy soos 


where k1,k2,k3,... are positive integers with ky < ky <k3 <---. 


0.71 Example subsequence 


The sequence 2,5,8,11,... (here the k" term is 3k — 1) has 2,11, 26,47,... asa 
subsequence (here kj -_ 1). 


The next result provides us with a powerful tool. 


Proof Suppose a1, a7,... is a sequence of real numbers. For m € Zt, we say that 
m is a peak of this sequence if aj, > a, for all k > m. 

First consider the case where the sequence a1, 42,... has an infinite number of 
peaks. Thus there exist positive integers my < mz < m3 <--- such that mj is a 
peak of this sequence for each j € Z*. Because mj; 1s a peak, we have Am; = Ams 


for each j € Z*. Thus the subsequence Amy, 4m, 4mg,--- 18 decreasing. 

Now consider the case where the sequence 41, 42,... has only a finite number 
of peaks. Thus there exists m, € Z* such that k is not a peak for every k > my. 
Because 7 is not a peak, there exists m2 > my such that aj, < am. Because 
my is not a peak, there exists m3 > mz such that a. < dm,, and so on. Thus the 
subsequence 4, ,4my,4m3,-.. 1S increasing. 
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Now we come to a major theorem that has multiple important consequences. 
Because of the results we have already proved about monotone sequences, the proof 
below is quite short. 


Proof Suppose bj, b2,... is a bounded sequence in R”. 

For n = 1, the desired result follows immediately from combining two results: 
every sequence of real numbers has a monotone subsequence (0.72), and every 
bounded monotone sequence converges (0.69). 

For > 1, first take a convergent subsequence of the sequence of first coordinates 
of b,,b2,.... Then take a convergent subsequence of second coordinates of that 
subsequence. Continue this process until taking a convergent subsequence of n™ 
coordinates. The result on coordinatewise limits (0.48) now gives a convergent 
subsequence of b,,bo,..., as desired. 


Plaque honoring Bernard Bolzano (1781-1848) in his native city Prague. 
Bolzano proved the result above in 1817. However, this work did not become widely 
known in the international mathematical community until the work of 
Karl Weierstrass (1815—1897) about a half-century later. 

CC-BY-SA Matéj Bat’ha 


The next result is called a characterization of closed bounded sets because the 
converse, although less important, is also true (see Exercise 3 in this section). 


0.74 characterization of closed bounded sets 


Suppose F is a closed bounded subset of R”. Then every sequence of elements of 
F has a subsequence that converges to an element of F. 


Proof Consider a sequence of elements of F. Because F is a bounded set, this 
sequence is bounded and thus has a convergent subsequence (by the Bolzano— 
Weierstrass Theorem, 0.73). Because F is closed, the limit of this convergent 
subsequence is in F (by 0.62). 
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Continuity and Uniform Continuity 


Although Isaac Newton (1643-1727) and Gottfried Leibniz (1646-1716) invented 
calculus in the seventeenth century, a rigorous definition of continuity did not arise 
until the nineteenth century. 


0.75 Definition continuity 


Suppose A C R” and f: A — R” is a function. 


e For b € A, the function f is called continuous at b if for every € > 0, there 
exists 6 > O such that 
IF (4) — f(B) leo < € 


for all a € A with ||a — bllo < 6. 


e The function f is called continuous if f is continuous at b for every b € A. 


In the first bullet point above, continuity is defined at an element of the domain. 
The second bullet point above establishes the convention that simply calling a function 
continuous means that the function is continuous at every element of its domain. 

The next result, whose proof is left as an exercise, allows us to think about 
continuity in terms of limits of sequences. 


0.76 continuity via sequences 


Suppose A C R” and f: A — R" is a function. Suppose b € A. Then f is 
continuous at b if and only if 


lim f(by) = f(b) 


for every sequence b,, bz,...in A such that Ae iy = 0, 
eo 


The concept of uniform continuity also evolved in the nineteenth century. 


0.77 Definition uniform continuity 


Suppose A C R™. A function f: A — R” is called uniformly continuous if for 
every € > 0, there exists 6 > O such that 


IIF(4) — F(A) Ilo < € 


for all a,b € A with ||a — blo < 0. 


The symbols appearing in the definition of continuity and in the definition of 
uniform continuity are the same, but pay careful attention to the different order of 
the quantifiers. In the definition above of continuity, d can depend upon J, but in the 
definition of uniform continuity, 6 cannot depend upon b. 
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Clearly every uniformly continuous function is continuous, but the converse is not 
true, as shown by the following example. 


0.78 Example a continuous function that is not uniformly continuous 
Define f: R — R by f(x) = x”. Then 
f(n+a)—-f(n) =2+ 5 
>2 


for every n € Z*. The inequality above implies that f is not uniformly continuous. 


The following remarkable result states that for functions whose domain is a closed 
bounded subset of R”, continuity implies uniform continuity. This result plays a 
crucial role in showing that continuous functions are Riemann integrable (see 1.11 in 
Measure, Integration & Real Analysis). 


0.79 continuity implies uniform continuity on closed bounded sets 


Every continuous R”-valued function on each closed bounded subset of R” is 
uniformly continuous. 


Proof Suppose F is a closed bounded subset of R” and g: F — R” is continuous. 
We want to show that g is uniformly continuous. 

Suppose g is not uniformly continuous. Then there exists ¢ > 0 such that for each 
k € Zt, there exist ay, b, € F with 


lla — Prlloo < % and |Ig(ak) — g(bk)|leo = €. 


Because F is bounded, the sequence a1, a47,... is bounded. Thus by the Bolzano— 
Weierstrass Theorem (0.73), some subsequence aj, , ax,,... converges to some limit 
a. Because F is closed, we have a € F (by 0.62). 

Now 


||@ — bg; lloo = || (4 — ae,) + (4; — Bk; ) leo 


< ||4 = Ax, lloo + [4% — Pe; lheo 


< lla = a4 a0 +B 


which implies that limj—,oo bk, =a. 
Because g is continuous at a and limj4.o a, = a and limj-+co bk, = a, we 
conclude that 
lim g(aj,) = g(a) and tim g(bj,) = g(a). 
J7o J7o 
Thus 
lim (g(4x;) = g(bk;)) = 0. 


jroo 
The equation above contradicts the inequality || ¢(a,) — g(bx) loo > €, which holds 


for all k € Z*. This contradiction means that our assumption that g is not uniformly 
continuous is false, completing the proof. 
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Max and Min on Closed Bounded Subsets of R” 
If f: (2,3) + Ris the function defined by f(x) = x?, then 
sup{f(x):x € (2,3)} =9 and inf{f(x):x € (2,3)} =4. 


However, there is no x in the domain of f such that f(x) = 9 or f(x) = 4. In 
other words, this function f attains neither a maximum value nor a minimum value. 
The next result shows that such behavior cannot happen for continuous functions on 
closed bounded subsets of R”. 


Proof Suppose F is a nonempty closed bounded subset of R” and g: F + Risa 
continuous function. Let a1, da,... be a sequence in F such that 


jim g(a) = sup{g(x) : x € FH. 


Some subsequence of 41, 42,... converges to some a € F (by 0.74). Because g is 
continuous at a, the equation above implies that 


g(a) = sup{g(x):x € F}. 


Thus sup{g(x) : x € F} < co and g attains its maximum on F, as desired. 
To prove that ¢ also attains its minimum on F, use similar ideas or apply the result 
about a maximum to the function —g. 


Suppose S, T are sets and g: S —> T is a function. If A C S, then the image of 


A under g, denoted g(A), is the subset of T defined by 


8(A) = {g(x) 2x € A}. 


For example, if g: R — R is the function defined by g(x) = cosx, then 
(14, 7]) = [-1,0]. 


In the next proof, convergent subsequences will again play a key role. 


0.82 continuous image of a closed bounded set is closed and bounded 


Suppose F is a closed bounded subset of R™ and g: F — R” is continuous. Then 
g(E£) is a closed bounded subset of R”. 
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Proof By 0.80, g(F) is bounded. 


To prove that ¢(F) is closed, suppose ¢(a1),@(a2),... is a convergent sequence, 


where each a, € F. Let t = limg_50 ¢ (ax). By 0.74, some subsequence of 41, 42,... 
converges to some a € F. Because g is continuous at a, this implies that t = g(a). 
Thus t € g(F). By 0.62, this implies that g(F) is closed, as desired. 


EXERCISES E 


10 


11 


12 


Prove that every convergent sequence of elements of R” is bounded. 


Prove that a sequence of elements of R” converges if and only if every subse- 
quence of the sequence converges. 


Prove the converse of 0.74. Specifically, prove that if F is a subset of R” with the 
property that every sequence of elements of F has a subsequence that converges 
to an element of F, then F is closed and bounded. 


Define f: R — Ras follows: 


if a is irrational, 


2 oO 


a= 


if a is rational and n is the smallest positive integer 
such that a = “ for some integer m. 


At which numbers in R is f continuous? 
Prove 0.76, which characterizes continuity via sequences. 


Show that the function f: (0,00) — R defined by f(x) = + is not uniformly 
continuous. 


Suppose p € (0,00). Show that the function f: R — R defined by f(x) = |x|? 
is uniformly continuous if and only if p € (0,1). 


Prove or give a counterexample: If f: R — R is a bounded continuous function, 
then f is uniformly continuous. 


Prove or give a counterexample: If f: (0,1) — R is a bounded continuous 
function, then f is uniformly continuous. 


Prove that if A is a bounded subset of R” and f: A — R is uniformly continu- 
ous, then f is a bounded function. 


Prove that if f: R — R is differentiable everywhere and f’ is a bounded 
function on R, then f is uniformly continuous. 


Give an example of a uniformly continuous function f: [—1,1] — R such that 
f is differentiable at every element of [—1, 1] but f’ is not a bounded function 
on [—1,1]. 
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Prove or give a counterexample: If f: R” — R” is continuous and 


FOI < 


Tea 
for all x € R™ with ||x|| > 1, then f is uniformly continuous. 


Prove or give a counterexample: The sum of two uniformly continuous functions 
from R™ to R” is uniformly continuous. 


Prove or give a counterexample: The product of two uniformly continuous 
functions from R to R is uniformly continuous. 


Prove or give a counterexample: If f: R — (0,00) is uniformly continuous, 


then the function ; is uniformly continuous on R. 


Prove or give a counterexample: If f,g: R — R are uniformly continuous 
functions, then the composition f o g: R — R is uniformly continuous. 


If S,T are sets and f : S —> T is a function and A C T, then the set f—1(A) is 
defined by 


18 


19 


20 


21 


22 


23 


24 


25 
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f (A) = {s © S: f(s) € A}. 


Suppose h: R™ — R” is a function. Prove that h is continuous if and only if 
h~1(G) is an open subset of R™ for every open subset G of R”. 


Suppose h: R'™ — R” is a function. Prove that h is continuous if and only if 
h~1(F) is a closed subset of R™ for every closed subset F of R”. 


Give an example of a decreasing sequence Gj G2 © --- of nonempty open 
bounded subsets of R such that ?°_, Ge = ©. 


Give an example of a decreasing sequence F; D Fy D --- of nonempty closed 
subsets of R such that 2, F. = ©. 


Suppose F; D Fy D -:- is a decreasing sequence of nonempty closed bounded 
subsets of R”. Prove that ()72_, F, 4 @. 


Prove that every continuous real-valued function on each closed subset of R can 
be extended to a continuous real-valued function on R. More precisely, prove 
that if F is a closed subset of R and g: F — R is continuous, then there exists a 
continuous function h: R — R such that g(x) = h(x) for all x € F. 


Prove or give a counterexample: If G is a bounded open subset of R and 
h: G — Ris continuous, then 4(G) is an open subset of R. 


Prove or give a counterexample: If F is a closed subset of R and h: F — Ris 
continuous, then h(F) is a closed subset of R. 


Suppose F is a subset of R” such that every continuous real-valued function on 
F attains a maximum. Prove that F is closed and bounded. 
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Suppose f: R — R is an increasing function [meaning that a < b implies 
f(a) < f(b)]. Prove that there exists a countable set A C R such that f is 
continuous at each element of R \ A. 


Suppose 41, 42,... is a sequence of real numbers. For each k € Z*, define 
ge: R- Rby 
0 ifa,>x, 
XY) == 
8x (x) fi if ap < x. 


Define f: R > R by 


Suppose x € R. Prove that f is continuous at x if and only if x ¢ {a1,a2,...}. 


Prove that the continuous image of an interval is an interval. In other words, 
prove that if f: [a,b] + R is continuous and t is between f(a) and f(b), then 
there exists c € [a,b] such that f(c) = t. 

[This result is called the Intermediate Value Theorem. | 


Prove that every continuous function from R to R \ Q is a constant function. 


Prove that every polynomial with odd degree has a real zero. In other words, 
prove that if p: R — R is a polynomial with odd degree, then there exists 
b € Rsuch that p(b) = 0. 


A sequence a4, a2,... of elements of R" is called a Cauchy sequence if for every 
€ > 0, there exists m € Z* such that |a; — a,| < € for all integers j and k 
greater than m. 
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Prove that every convergent sequence of elements of R” is a Cauchy sequence. 


(a) Prove that every Cauchy sequence of elements of R” is bounded. 
y y seq 


(b) Prove that if some subsequence of a Cauchy sequence of elements of R” 
converges to some L € R”, then the Cauchy sequence has limit L. 


(c) Prove that every Cauchy sequence of elements of R” converges. 


Prove that if F; is a closed subset of R” and Fy is a closed bounded subset of 
R", then F; + Fy (which is defined to be {x + y: x € F,,y € Fy}) is closed. 


Give an example of two closed subsets of R whose sum is not closed. 
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